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ABSTRACT 

This paper discusses an Economic Order Quantity (EOQ) model with shortage and space constraint where the 
setup cost, the holding cost, the shortage cost are considered as fuzzy numbers. The fuzzy parameters are then transformed 
into corresponding interval numbers. Minimization of the interval objective function (obtained by using interval 
parameters) has been transformed into a classical multi-objective EOQ problem. The order relation that represents the 
decision maker’s preference among the interval objective function has been defined by the right limit, left limit ,center and 
half -width of an interval. This concept is used to minimize the interval objective function. The problem has been solved 
by fuzzy programming technique. Finally, the proposed method is illustrated with a numerical example. 

KEYWORDS: Inventory, Interval Number, Space Constraint, EOQ, Fuzzy Sets, Fuzzy Optimization Technique, 
Multi-Objective Programming. 

INTRODUCTION 

In traditional mathematical problems, the parameters are always treated as deterministic in nature. However, in 
practical problem, uncertainty always exists. In order to deal with such uncertain situations fuzzy model is used [1],[15]. 
in such cases, fuzzy set theory, introduced by Zadeh [14] is acceptable. There are several studies on fuzzy EOQ model. 
Lin et al. [7] have developed a fuzzy model for production inventory problem. Katagiri and Ishii[5] have proposed an 
inventory problem with shortage cost as fuzzy quantity. 

This paper discusses a fuzzy EOQ model with shortage together with the space constraint. Demand, Holding cost, 
ordering cost, shortage cost are taken as triangular fuzzy numbers, and expression for fuzzy cost is established. 
For minimizing the cost function we transformed the fuzzy objective function into interval objective function. Now, this 
single objective function is then converted to multi-objective problem by defining left limit, right limit and center of the 
objective function. This multi- objective is then solved by fuzzy optimization technique. Linear membership function is 
considered here. This model is illustrated by a numerical example. 

The article is organized as follows: In section 1 preliminary definitions of fuzzy set, interval number, basic 
interval arithmetic optimization in interval situation and nearest interval approximation is briefly described. Section 2 
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contains model formulation. The fuzzy optimization technique is section 3. In section 4 the process is illustrated by a 
numerical example and in the last section the entire work is concluded. 

PRELIMINARIES 

Definition 1: 

A fuzzy set is characterized by a membership function mapping elements of a domain, space, or universe of 
discourse X to the unit interval [0,1]. (i.e) A={(x, Pa( x )) ; xe X.}, here p A :X-> [0,1] is a mapping called the degree of 
membership function of the fuzzy set A and p A is called the membership value of xe X in the fuzzy set A. 

Definition 2: 

Let 5i be the set of all real numbers. An interval, may be expressed as 



= a L ,a R ] ={x:a L <x<a R ,a L e%a R e3ty 



(1) 



where a L and a R are called the lower and upper limits of the interval a , respectively. 



If a L = a R then a = [a L , a R ] is reduced to a real number a, where a= a L = a R . alternatively an interval a can 
be expressed in mean-width or center -radius form as a =^«t(a),w(a)^, where m(a) = — [a L +<7^)and 

w(<7 ) = — (d R — a L ) are respectively the mid-point and half-width of the interval a .the set of all interval numbers in Ji 

is denoted by 1(31). 

Optimization in interval environment 

Now we define a general non-linear objective function with coefficients of the decision variables as interval 
numbers as 



Minimize 



Z (* ) = -T- 



n k 

z [ a L, < a R, ]n x p 



j = i 



Z \_ b Lr b R, ]n 






j = i 



( 2 ) 



subject to Xj >0, j= 1 ,2, . . ,,n and x e Sc3l where S is a feasible region of x, 0 < a L < a R ,0 < b L < b R 

and r, ,qj are positive numbers. Now we exhibit the formulation of the original problem (2) as a multi-objective non-linear 
problem. 

Now Z(x) can be written in the form Z(x) = [Z L (x),Z R (x)\ 



sxn 






where Z L ( X ) — —j~ 



2>«n 

i=i j=i 



x . 



(3) 
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z n 

Z R (*) = ± i 



7 = 1 



X J 



i*,n 

i=l 7=1 



The center of the objective function 



Z c (x) = —[Z L (x) + Z r (x)] 



(4) 



(5) 



Thus the problem (2) is transformed in to 

minimize -Tz c (x),Z R (x); xe 5 } (6) 

subject to the non-negativity constraints of the problem, where Z C ,Z R are defined by (4) and (5). 

Nearest Interval Approximation 

According to Gregorzewski [3] we determine the interval approximation of a fuzzy number as: Let A =(a|,a 2 ,a 3 ) 
be an arbitrary triangular fuzzy number with a a-cuts [A L (a),A R (a)] and with the following membership function 





X 


- a. 






— ; a, < x < a~ 




Cl 2 


- a j 


d S x ) = 


a 3 


- X 




; a 2 < x < a 3 > 




a 3 


- a 2 




0; otherw ise 



1 J (7) 

Then by nearest interval approximation method, the lower limit C L and upper limit C R of the interval are 

l l 

C L - jA L (a)da - J[a, + (a 2 - a { ) a~^l a 

0 0 



_a l +a 2 

2 

i i 

C R — J A R (a)da = J[a 3 ~(a 3 -a 2 )a^da 

0 0 



( 8 ) 



a 2 + a 3 



Therefore, the interval number considering A as triangular fuzzy number is 



fZj + + Gfj 



2 2 
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Model Formulation 

In this model, an inventory with shortage together with a space constraint is taken into account. The purpose of 
this EOQ model is to find out the optimum order quantity of inventory item subject to constraint by minimizing the total 
average cost. We discuss the model using the following notations and assumptions throughout the paper. 

Notations: 

C i : Holding cost per unit time per unit quantity. 

C 2 : Shortage cost per unit time per unit quantity. 

C 3 : Setup cost per period 

D: The total number of units produced per time period. 

A-The space required by each unit(in sq.mt) 

B-Maximum available ware house space (in sq.mt) 

Qi : The amount which goes into inventory 

Q 2 : The unfilled demand 

Q: The lot size in each production run. 

Assumption: 

(i) Demand is known and uniform. 

(ii) Production or supply of commodity is instantaneous. 

(iii) Shortages are allowed. 

(iv) Lead time is zero. 

Inventory 




The order level Q>0 which minimizes the average total cost (Q) per unit time subject to the space constraint is 

given by 
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( 



a 



tninC(0=^C 1 

^ V » J 

Subject to : AQi < B 



+-c. 



f 2 A 



< 2 : 



Q 



+c. 



(9) 



Up to this stage, we are assuming that the demand, ordering cost, holding cost etc. as real numbers i.e .of fixed 
value. But in real life business situations all these components are not always fixed, rather these are different in different 
situations. To overcome these ambiguities we approach with fuzzy variables, where demand and other cost components are 
considered as triangular fuzzy numbers. 

Let us assume the fuzzy demand D = (D — CC, D, D + j3) fuzzy holding cost C r =(C, —CC,C l ,C l + j3) , fuzzy 
shortage cost, fuzzy ordering cost C i =((2 i —(%C i ,C i +f3) Replacing the real valued variables D,C[,C 2 & C 3 by the triangular 
fuzzy variables Z),C],C 2 ,C 3 we get. 



( r i 2 






C(Q) = -C, 

2 \ QJ 2 

Subject to: AQi< B 



'f l+c ' 



(10) 



Now we represent the fuzzy EOQ model to a deterministic form so that it can be easily tackled. Following 
Grzegorzewski [3] , the fuzzy numbers are transformed into interval numbers as 

D = (D-a,D,D + j3) =[D l ,d r ] 



C r = (C, - a, C v C x + p) =[C 1L ,c 1R ] 
C T = (C 2 -a,C 2 ,C 2 + J3)= [C 2L ,C 2R ] 
C 3 = (C 3 - a, C 3 , C 3 + P) =[C 3L ,c 3R ]. 

Using the above expression (10) becomes 

c<0 = [/,/„] 

Where, 



(11) 



]+Ic, 



Subject to : AQi < B 



Q 



+ c. 



D, 

Q 



( 12 ) 



f =-C 

Jr 2 lR 



( r\ 2A 



G. 



+-c. 



v6; 

Subject to : AQi < B 



vS; 



+ C,, 



Q 



(13) 
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The composition rules of intervals are used in these equations. 

Hence the proposed model can be stated as 

Minimize {f L (Q),f R (Q)}, (14) 

Generally, the multi -objective optimization problem(14), in case of minimization problem, can be formulated in a 
conservative sense from (3) as 

Minimize { /c (Q),f R (2)}, 



Subject to : AQi < B 

Q>0. 



Where ^ 



f L + Ir 
2 



(15) 



Here the interval valued problem (14) is represented as 
Minimize {f L (Q),f c (Q),f R (Q )}, 

Subject to : AQ[ < B 

Q>0 (16) 

The expression (16) gives a better approximation than those obtained from (14). 

Fuzzy Programming Technique for Solution 

To solve multi-objective minimization problem given by (16), we have used the following fuzzy programming 
technique. 

For each of the objective functions f L (Q), f r (Q), f R ( Q ) , subject to the space constraint we first find the lower 

bounds L L , L c , L R (best values) and the upper bounds U L ,U c ,U R (worst values), where L l , L c , L R are the aspired 

level achievement and U L , U c , U R are the highest acceptable level achievement for the objectives 

A (G ). /c ( Q ). Jr (Q ) respectively and d k = U k — L k is the degradation allowance for objective f k (Q ) , k=L,C,R. 

Once the aspiration levels and degradation allowance for each of the objective function has been specified, we formed a 
fuzzy model and then transform the fuzzy model into a crisp model. The steps of fuzzy programming technique is given 
below. 



Step 1: Solve the multi-objective cost function subject to the constraint as a single objective cost function subject 
to the constraint using one objective at a time and ignoring all others. 

Step 2: From the results of step 1, determine the corresponding values for every objective at each solution 

derived. 



Step 3: From step 2, we find for each objective, the best L k and worst U k value corresponding to the set of 
solutions. The initial fuzzy model of (10) can then be stated as, in terms of the aspiration levels for each objective, as 
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follows: find Q satisfying f k < L k ,k = L,C , R subject to the space constraint non negativity conditions. 



Step 4: Define fuzzy linear membership function [jU f ; k = L, C , R^j for each objective function is defined by 




(17) 



Step 5: After determining the linear membership function defined in( 17) for each objective functions following 
the problem (16) can be formulated an equivalent crisp model 

Max a, 

a < // f ( x)\k = L,C ,R. 

AQ : < B, a>0, Q>0. 

Numerical Example 

In this section, the above mentioned algorithm is illustrated by a numerical example. 

Here the parameters demand, ordering cost, holding cost and shortage cost are considered as triangular fuzzy 
numbers (TFN). After that, the fuzzy numbers are transformed into interval numbers using nearest interval approximation 
following [3], 

Let Ci=5, C 2 =25, C 3 =100, D=5000,A=0.5 sq.mt, B=150sq.mt units. 

Taking these as triangular fuzzy numbers we have, 



C \ =(3,5,7), C 2 =(21,25,31), C 3 =(85,103,109) D =(4000,5000,6000). 



The fuzzy numbers D , C t , C 0 , C 3 are transformed into interval numbers as, 



=[D l ,D r ]=[4500,5500] 



C, =[C 1L ,C 1R ]=[4,6] 



c 2 = [C 2L ,C 2R ]=[23,28] 



C 3 =[C3l,C 3 r]=[94,106] 



Individual minimum and maximum of objective functions f L ,f c , f R are given below: 



Table 1 



Functions 



Objective Optimize f Optimize f Optimize f 

Funntimic ^ L J C JR 



f l / l = 1780.32 f L =1781.34 f L " =1783.96 



f L 
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fc 


f c '=2123.43 


f c "=2122.28 


f c =2123.19 


f R 


f R ' =2482.43 


f R " =2478.88 


f R =2477.87 



Now we calculate 



L l =min(/ L ,/ i ",/ i ")=1780.32f/ 1 = max (/ L ,//,//') =1783.96 
L c = min (/ c , / c , / c )=2122.28f/ c = max (/ c , / c , / c ) =2123.43 

= m in ) =2477.87 u R = max ( f R , /; , / s " ) =2432.43 

Using the equation (18), we formulate the following problem as: 

Max a 



cJa 2 L 1 



Q J 2 





+ 94 f- 


l 2 J 


l 


( Q i) 


+ 100 


{ Q J 


l 



4500 

Q 

5000 

Q 



1 (Oil (01 ( 5500 

-(6) + — (28) M l_ +106 222^ 

2 {Q 2 { Q { Q 



(0.5)A< 150; 



+ (3.64)a< 1783.96 



+ (1. 145)<z < 2123.42 



+ (4.563)«< 2482.43 



a >0; Q > 0. 

RESULTS AND DISCUSSIONS 

The solutions obtained from (18) is given in table 2 and 3. 

Table 2: Optimum Value of a 

Maximum a 

0.75003 



Table 3: Optimum Results 



/l 


fc 


/; 


Q * 


q: 


1781.2 


2122.3 


2479.0 


382.9 


300.0 



08 ) 



Table 4: Comparison Table 



Model 


c, 


c 2 


c, 


Q* 


Qi* 


c*(0) 


a 


Crisp 


5 


25 


100 


384.7 


300 


2117.7 


— 


Crisp 


5 


20 


50 


353.6 


282.8 


1414.2 


— 


Crisp 


3 


20 


50 


358.5 


300 


1169.4 


— 


fuzzy 


[4,6] 


[23,28] 


[94,106] 


382.9 


300 


[1781.2,2479.0] 


0.7500 
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CONCLUSIONS 

In this paper, we have presented an inventory model with shortage together with the space constraint, where 
carrying cost, shortage cost, ordering or setup cost and demand are assumed as fuzzy numbers instead of crisp or 
probabilistic in nature to make the inventory model more realistic. At first, expression for the total cost is developed 
containing fuzzy parameters. Then each fuzzy quantity is approximated by interval number. After that the problem of 
minimizing the cost function subject to the constraint is transformed into a multi-objective inventory problem subject to 
the constraint, where the objective functions are left limit, right limit and the center of the interval function. Fuzzy 
optimization technique is then used to found out the optimal results. A numerical example illustrates the proposed method. 
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